English translation for "contraction d'arête"

edge contraction

Example Sentences:

	1.	Particularly regular examples of directed graphs are given by the Cayley graphs of finitely-generated groups, as well as Schreier coset graphs There are several operations that produce new graphs from initial ones, which might be classified into the following categories: unary operations, which create a new graph from an initial one, such as: edge contraction, line graph, dual graph, complement graph, graph rewriting; binary operations, which create a new graph from two initial ones, such as: disjoint union of graphs, cartesian product of graphs, tensor product of graphs, strong product of graphs, lexicographic product of graphs, series-parallel graphs. Les diverses opérations qui produisent de nouveaux graphes à partir de graphes données peuvent être regroupées en : opérations unaires, qui créent un nouveau graphe à partir d'un ancien, comme : Contraction d'arête, Line graph, Graphe dual, Graphe complémentaire, Réécriture de graphes. opérations binaires, qui créent un nouveau graphe à partir de deux anciens, comme : union disjointe de graphes , produit cartésien, produit tensoriel , produit fort, produit lexicographique, graphe série-parallèle.
	2.	Particularly regular examples of directed graphs are given by the Cayley graphs of finitely-generated groups, as well as Schreier coset graphs There are several operations that produce new graphs from initial ones, which might be classified into the following categories: unary operations, which create a new graph from an initial one, such as: edge contraction, line graph, dual graph, complement graph, graph rewriting; binary operations, which create a new graph from two initial ones, such as: disjoint union of graphs, cartesian product of graphs, tensor product of graphs, strong product of graphs, lexicographic product of graphs, series-parallel graphs. Les diverses opérations qui produisent de nouveaux graphes à partir de graphes données peuvent être regroupées en : opérations unaires, qui créent un nouveau graphe à partir d'un ancien, comme : Contraction d'arête, Line graph, Graphe dual, Graphe complémentaire, Réécriture de graphes. opérations binaires, qui créent un nouveau graphe à partir de deux anciens, comme : union disjointe de graphes , produit cartésien, produit tensoriel , produit fort, produit lexicographique, graphe série-parallèle.

Similar Words：

"contracteur" English translation, "contractile" English translation, "contractilité" English translation, "contraction" English translation, "contraction (grammaire)" English translation, "contraction de braxton hicks" English translation, "contraction des lanthanides" English translation, "contraction des longueurs" English translation, "contraction et convergence" English translation